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1 Making the future safe for the p ast: adding g ener icity t o the Java pro g rammin g 
^ language 

^ Gilad Bracha, Martin Odersky, David Stoutamire, Philip Wadler 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPSLA '98, Volunne 33 issue 10 
Publisher: ACM Press 
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Full text available: ^ pdfd.QI MB ) 



We present GJ, a design that extends the Java progrannming language with generic types 
and methods. These are both explained and Implemented by translation into the 
unextended language. The translation closely mimics the way generics are emulated by 
programmers: It erases all type parameters, maps type variables to their bounds, and 
inserts casts where needed. Some subtleties of the translation are caused by the handling 
of overriding. GJ increases expressiveness and safety: code utilizing generic ... 

^ Compatible genericitv with run-time tvpes for the Java programming language 
^ Robert Cartwright, Guy L. Steele 

^ October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '98, volume 33 issue lo 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:g pdf(1.97MB ) 



The most serious Impediment to writing substantial programs in the Java™ 
programming language Is the lack of a gentricity mechanism for abstracting classes and 
methods with respect to type. During the past two years, several research groups have 
developed Java extensions that support various forms of genericity, but none has 
succeeded In accommodating general type parameterization (akin to Java arrays) while 
retaining compatibility with the existing. Java Virtual Machine. In thi ... 



MultiJava: modular open classes and symmetric multiple dispatch for Java 

Curtis Clifton, Gary T. Leavens, Craig Chambers, Todd Mlllstein 

October 2000 ACM SIGPLAN N tices , Pr ceedings of the 15th ACM SIGPLAN 

conference n Object-oriented pr gramming, systems, languages, and 

applications OOPSLA '00, Volume 35 Issue 10 
Publisher: ACM Press 
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Full text available: Q pdfd 96.92 KB ) Additional Information: full citation , abstract , references , citings, index 

terms 

We present MultlJava, a backward-compatible extension to Java supporting open classes 
and symmetric multiple dispatch. Open classes allow one to add to the set of methods 
that an existing class supports without creating distinct subclasses or editing existing 
code. Unlike the "Visitor" design pattern, open classes do not require advance planning, 
and open classes preserve the ability to add new subclasses modularly and safely. 
Multiple dispatch offers several well-known advantages ... 

^ Technical correspondence: Generics in Java and C++: a comparative model 
Debasish Ghosh 

May 2004 ACM SIGPLAN Notices, Volume 39 issue 5 
Publisher: ACM Press 

Full text available:^ pdf(868. 17 KB) Additional Information: full citation , references 



Javari: addin g reference immutability to Java 
Matthew S. Tschantz, Michael D. Ernst 

October 2005 ACM SIGPLAN Notices, Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, Volume 40 issue 10 

Publisher: ACM Press 

Full text available: ^ p d f(3 4 5.67 KB ) Additional Information: full cit a tio n , abstr ac t, refe r e nc es , in dex te rms 

This paper describes a type system that is capable of expressing and enforcing 
immutability constraints. The specific constraint expressed is that the abstract state of the 
object to which an immutable reference refers cannot be modified using that reference. 
The abstract state is (part of) the transitively reachable state: that Is, the state of the 
object and all state reachable from it by following references. The type system permits 
explicitly excluding fields from the abstract state of an ob ... 

Keywords: Java, Javari, assignable, immutability, mutable, readonly, type system, 
verification 



^ Converting java programs to use generic libraries 
^ Alan Donovan, Adam Kiezun, Matthew S. Tschant2, Michael D. Ernst 
>^ October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '04, Volume 39 issue 10 
Publisher: ACM Press 

Full text available: g pdfd.iS MB ) Additional Information: full citation , abstract , references , index terms 

Java 1.5 will include a type system (called JSR-14) that supports <i>parametric 
polynnorphism</i>, or <i>generic</i> classes. This will bring many benefits to Java 
programmers, not least because current Java practice makes heavy use of logically- 
generic classes, including container classes. 

Translation of Java source code into semantically equivalent JSR-14 source code requires 
two steps: parameterization (adding type parameters to class definitions) and 
Instantiation (a ... 

Keyw rds: JSR-14, Java 1.5, Java 5, generic types, instantiation types, parameterized 
types, parametric polymorphism, raw types, type inference 
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^ Reg ular contributions: Adaptin g Tomas ulo's alg orithm for bytecode folding based 

Java processors 
^ M. Watheq El-Kharashi, Fayez Elguibaly, Kin F. Li 

December 2001 ACM SIGARCH C mputer Architecture News, Volume 29 issue 5 

Publisher: ACM Press 

Full text available; g pdf(801.36 KB) Additional Information: full citation , abstract , references , index terms 

A novel processor architecture for hardware execution of Java bytecodes is presented. 
Stack dependency is resolved by the use of a hardware bytecode folding algorithnn 
coupled with Tomasulo's scheduling algorithm. In this paper, we present a framework for 
adapting Tomasulo's algorithm for bytecode folding based Java processors. We discuss a 
set of architectural features that are tailored for Java execution as well as for general- 
purpose Java-independent codes. A comprehensive example is included ... 

Keywords: dynamic scheduling, instruction shelving, Java, Java bytecode folding, Java 
processors, Java stack folding, Java virtual machine, register renaming, reservation 
stations, stack processors, tomasulo's algorithm 



^ Real-time convergence of Ada and Java ^ 
^ Ben Brosgol, Brian Dobbing 

^ September 2001 ACM SIGAda Ada Letters , Proceedings of the 2001 annual ACM 

SIGAda international conference on Ada SIGAda '01, Volume xxi issue 4 
Publisher: ACM Press 

Full text available: f ^pdf(191.98 KB) Additional Information: fulLcitation, abstLact. references, dtings, index 
^ te rm s 

Two independent recent efforts have defined extensions to the Java platform that intend 
to satisfy real-time requirements. This paper summarizes the major features of these 
efforts, compares them to each other and to Ada 95's Real-Time Annex, and argues that 
their convergence with Ada95 may serve to complement rather than compete with Ada in 
the real-time domain. 

Keywords: Ada, Java, Real-Time, asynchrony, garbage collection, scheduling, threads 



9 Parametric pol ymorphism in Jav a : an approach to translation based on reflective 
features 

Mirko Viroli, Antonio Natali 
October 2000 ACM SIGPLAN Notices, Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '00, Volume 35 Issue 10 
Publisher: ACM Press 

Full text available- 1^ pdf(277 16 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The introduction of parametric polymorphism in Java with translation approaches has 
been shown to be of considerable interest, allowing the definition of extensions of Java on 
top of the existing Virtual Machines. Homogeneous translations furthermore, seem to be 
more useful than heterogeneous, avoiding the continuous increase of library code with 
redundant information. At this time however, homogeneous approaches aren't as flexible 
as heterogeneous, with extensions failing to integrate well with ... 

''^ Automaticallv generating refactorinqs to support API evolution 
Jeff H. Perkins 

September 2005 ACM SIGSOFT S ftware Engineering Notes , The 6th ACM SIGPLAN- 
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SIGSOFT w rkshop n Pr gram analysis f r software t ols and 
engineering PASTE '05, Volume 3i issue i 
Publish r: ACM Press 

Full text available: ^ pdf(68.44 KB) Additional Information: full citation , abstract , references , index terms 

When library APIs change, client code should change in response, in order to avoid 
erroneous behavior, connpilation failures, or warnings. Previous research has introduced 
techniques for generating such client refactorings. This paper innproves on the previous 
work by proposing a novel, lightweight technique that takes advantage of information that 
programmers can insert in the code rather than forcing them to use a different tool to re- 
express it. The key idea is to replace calls to deprecated me ... 

Addi ng ty pe pa r ameterization to the Ja v a l ang ua ge | 
^ Ole Agesen, Stephen N. Freund, John C. Mitchell 

^ October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '97, Volume 32 Issue 10 
Publisher: ACM Press 

Full text available* ^ pdf (2 16 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Although the Java programming language has achieved widespread acceptance, one 
feature that seems sorely missed is the ability to use type parameters (as in Ada 
generics, C++ templates, and ML polymorphic functions or data types) to allow a general 
concept to be instantiated to one or more specific types. In this paper, we propose 
parameterized classes and interfaces in which the type parameter may be constrained to 
either implement a given interface or extend a given class. This design allows t ... 

''^ Pr ac titioners report: Pro gr amm ing wit h non-he a p memory in the real time | 
^ specification for Java 

^ Greg Bollella, Tim Canham, Vanessa Carson, Virgil Champlin, Daniel Dvorak, Brian 
GiovannonI, Mark Indictor, Kenny Meyer, Alex Murray, Kirk Reinholtz 
October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 
Publisher: ACM Press 

Full text available: Q pdf(227.11 KB) Additional Information: full citation , abstract , references , index terms 

The Real-Time Specification for Java (RTSJ) provides facilities for deterministic, real-time 
execution in a language that is otherwise subject to variable latencies in memory 
allocation and garbage collection. A major consequence of these facilities is that the 
normal Java practice of passing around references to objects in heap memory cannot be 
used in hard real-time activities. Instead, designers must think carefully about what type 
of non-heap memory to use and how to transfer data between co ... 

Keywords: architecture, programming model, scoped memory 



''^ Portable resource control in Java 
^ Walter Binder, Jane G. Hulaas, Alex Villazon 

^ October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 
applicati ns OOPSLA '01, volume 36 issue ii 
Publisher: ACM Press 

Full text available: fW(30LQ8KBl Additional Information: full citation , abstract, references , dtings. index 
' terms 

Preventing abusive resource consumption is indispensable for all kinds of systems that 
execute untrusted mobile coee, such as mobile object sytems, extensible web servers. 
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and web browsers. To implement the required defense mechanisms, some support for 
resource control must be available: accounting and limiting the usage of physical 
resources like CPU and memory, and of logical resources like threads. Java is the 
predominant implementation language for the kind of systems envisaged here, even th ... 



Keywords: Java, bytecode rewriting, micro-kernels, mobile object systems, resource 
control, security 



''^ Advanced control flow in Java card progrannming 
^ Peng Li, Steve Zdancewic 

^ June 2004 ACM SIGPLAN Notices , Proceedings of the 2004 ACi^ SIGPLAN/SIGBED 
conference on Languages, compilers, and tools for embedded systems 
LCTES '04, Volume 39 Issue 7 
Publisher: ACIVI Press 

Full text available: ^ pdf(205.46 KB ^ Additional Information: full citation , abst ract, references , index terms 

Java Card technology simplifies the development of smart card applications by providing a 
high-level programming language similar to Java, However, the master-slave 
programming model used in current Java Card platform creates control flow difficulties 
when writing complex card programs, making it inconvenient, tedious, and error-prone to 
implement Java Card applications. This paper examines these drawbacks of the master- 
slave model and proposes a concurrent thread model for developing future Jav ... 

Keywords: CPS, Java card, continuation, control flow, smart card, trampo lined style 



Parametric polymorphisnn for Java: a reflective solution 
y^iv Jose H. Solorzano, Suad Alagic 

^ October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '98, Volume 33 issue 10 
Publisher: ACM Press 

Full text available- "f ^ pdfd .38 MB) Additional Information: fuli citati on, abstra ct, references , citing s, inde x 
" terms 

A number of inadequacies of existing innplementation techniques for extending 
Java™ with parametric polymorphism are revealed. Homogeneous translations are 
the most space-efficient but they are not compatible with reflection, some models of 
persistence, and multiple dispatch. Heterogeneous translations, on the other hand, can 
potentially produce large amounts of redundant information. Implementation techniques 
that address these concerns are developed. In languages that support run-time ... 

Keywords: language design and implementation, persistence, reflection 



On type systems for obiect-oriented database pro g ramming lan g uages 
^ Yuri Leontiev, M. Tamer Ozsu, Duane Szafron 

^ December 2002 ACM Computing Surveys (CSUR), volume 34 issue 4 
Publisher: ACM Press 

Full text available: g pdf(346.87 KB^ Additional Information: full citation , abstract , references , index terms 

The concept of an object-oriented database programming language (OODBPL) is 
appealing because it has the potential of combining the advantages of object orientation 
and database programming to yield a powerful and universal programming language 
design. A uniform and consistent combination of object orientation and database 
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programming, however, is not straightforward. Since one of the main components of an 
object-oriented programming language is its type system, one of the first problems that 
ar .... 

Keywords: OODB, OODBPL, object-oriented database programming language, type 
checking, typing 



^'^ Featherweight Java: a minimal core calculus for Java and GJ 
^ Atsushi Igarashi, Benjamin C. Pierce, Philip Wadler 

>^ May 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 3 
Publisher: ACM Press 

Full text available- 1 ? | pdf(644 38 KB) Additional Information: full citation , ab stra c t, references, cit i n gs, index 
^ terms 

Several recent studies have Introduced lightweight versions of Java: reduced languages In 
which connplex features like threads and reflection are dropped to enable rigorous 
arguments about key properties such as type safety. We carry this process a step further, 
omitting almost all features of the full language (including interfaces and even 
assignment) to obtain a small calculus, Featherweight Java, for which rigorous proofs are 
not only possible but easy. Featherweight Java bears a similar rela ... 

Keywords: Compilation, Java, generic classes, language design, language semantics 

Parametric polymorphism for software component architectures 
^ Cosmin E. Oancea, Stephen M. Watt 

^ October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, Volume 40 issue lO 
Publisher: ACM Press 

Full text available: g pdf(375.78 KB ) Additional Information: full citation , abstract , references , index terms 

Parannetric polynnorphism has become a common feature of mainstream programming 
languages, but software component architectures have lagged behind and do not support 
it. We examine the problem of providing parametric polymorphism with components 
combined from different programming languages. We have investigated how to resolve 
different binding times and parametrization semantics in a range of representative 
languages and have identified a common ground that can be suitably mapped to different 
Ian ... 

Keywords: antiunification, generics, parametric polymorphism, software component 
architecture, templates 



A comparative study of language support for generic programming 
^ Ronald Garcia, Jaakko Jarvi, Andrew Lumsdaine, Jeremy G. Siek, Jeremiah Willcock 
^ October 2003 ACM SIGPLAN Notices, Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, volume 38 issue 11 
Publish r: ACM Press 

Full text available* pdf (237.38 KB ) Additional Information: full citation , abstract , references , citings , index 

~ terms , review 

Many modern programnning languages support basic generic programming, sufficient to 
implement type-safe polymorphic containers. Some languages have moved beyond this 
basic support to a broader, more powerful interpretation of generic programming, and 
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their extensions have proven valuable in practice. This paper reports on a comprehensive 
connparison of generics in six programnning languages: C++, Standard ML, Haskell, Eiffel, 
Java (with its proposed generics extension), and Generic C. By innplementi ... 

Keyw rds: C#, C++, Eiffel, Haskell, Java, generic programnning, generics, 
polymorphism, standard ML 



Scalable extensibility via nested inheritance 
^ Nathaniel Nystrom, Stephen Chong, Andrew C. Myers 

^ October 2004 ACM SIGPLAN Notices, Proceedings of the 19th annual ACI^ SIGPLAN 
conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '04, Volume 39 issue 10 
Publisher: ACM Press 

Full text available: g pdf(196.74 KB ) Additional Information: full citation , abstract , references , index terms 

Inheritance is a useful nnechanism for factoring and reusing code. However, it has 
limitations for building extensible systenns. We describe <i>nested inheritance</i>, a 
mechanisnn that addresses some of the limitations of ordinary inheritance and other code 
reuse mechanisms. Using our experience with an extensible compiler framework, we show 
how nested inheritance can be used to construct highly extensible software frameworks. 
The essential aspects of nested inheritance are formalized 1 ... 

Keywords: inheritance, nested classes, object-oriented programming languages, virtual 
classes 
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